When catalysis is useful for probabilistic entanglement transformation 
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We determine all 2 x 2 quantum states that can serve as useful catalysts for a given probabilis- 
tic entanglement transformation, in the sense that they can increase the maximal transformation 
probability. When higher-dimensional catalysts are considered, a sufficient and necessary condition 
is derived under which a certain probabilistic transformation has useful catalysts. 
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In the field of quantum information theory, entangle- 
ment plays an essential role in quantum information pro- 
cessing such as quantum cryptography [lj, quantum su- 
perdense coding Q and quantum teleportation . When 
entanglement is treated as a type of resource, the study of 
transformations between different forms of entanglement 
becomes very crucial. It is well known that the entan- 
glement quantity shared among separate parties cannot 
be increased only using local operations on the separate 
subsystems and classical communication between them 
(or LOCC for short). The restriction on the possibil- 
ity of entanglement transformations that can be realized 
by LOCC is, however, beyond this. Nielsen proved in his 
brilliant work £| that a pure bipartite entangled quantum 
state \ipi } can be transformed into another pure bipartite 
entangled state \ip 2 ) by LOCC if and only if -< A^ 2 , 
where the probability vectors \ 1 p 1 and X^ 2 denote the 
Schmidt coefficient vectors of |V>i) and \ip2)i respectively. 
Here the symbol -< stands for the "majorization rela- 
tion" . An n-dimensional probability vector x is said to 
be majorized by another n-dimensional probability vec- 
tor y, denoted by x -< y, if the following relations hold 



E 
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i=l 



for any 1 < I < n, 



where denotes the vector obtained by rearranging the 
components of x in nonincreasing order. 

What Nielsen has done indeed gives a connection be- 
tween the theory of majorization in linear algebra [5j and 
the entanglement transformation. Furthermore, since the 
sufficient and necessary condition is very easy to check, 
it is extremely useful to decide whether one pure bipar- 
tite entangled state can be transformed into another pure 
bipartite state by LOCC. There exist, however, incom- 
parable states in the sense that any one cannot be trans- 
formed into another only using LOCC. To cope with the 
transformation between incomparable states, Vidal 6] 
generalized Nielsen's work with a probabilistic manner. 
He found that although a deterministic transformation 



cannot be realized between incomparable states, a prob- 
abilistic one is always possible. Furthermore, he gave an 
explicit expression of the maximal probability of trans- 
forming one state to another. To be more specific, let 
P(\ip) — > \4>}) denote the maximal transformation proba- 
bility of transforming \ip) into \<f>) by LOCC; then 
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where n is the maximum of the Schmidt numbers of 
and \(j>), and Ei(x) denotes the abbreviation of Y^i=i x \ 
for probability vector x. 

Another interesting phenomenon was discovered by 
Jonathan and Plenio [jj that sometimes an entangled 
state can help in making impossible entanglement trans- 
formations into possible without being consumed at all. 
That is, there exist quantum states l^i), V^), and \<j>) 
such that -» |^2) but ® \<j>) -> ^2} ® \<t>)- In 
this transformation, the role of the state \<p) is just like a 
catalyst in a chemical process. They found by examining 
an example that in some cases an appropriately chosen 
catalyst can increase the maximal transformation prob- 
ability of incomparable states. It was also shown that 
enhancement of the maximal transformation probability 
is not always possible. However, there were no further 
results about such an interesting field in their paper. 

In this paper, we examine the ability of catalysts in a 
probabilistic entanglement transformation. We first con- 
sider the simple case of when a given probabilistic trans- 
formation has useful 2x2 catalysts and determine all of 
them. Then a sufficient and necessary condition is derive 
which can decide whether or not a certain transformation 
has (not necessarily 2x2) useful catalysts. 

For simplicity, in what follows we denote a quantum 
state by the probability vector of its Schmidt coeffi- 
cients. This will not cause any confusion because it is 
well known that the fundamental properties of a bipar- 
tite quantum state under LOCC are completely deter- 
mined by its Schmidt coefficients. Therefore, from now 
on, we consider only probability vectors instead of quan- 
tum states and always identify a probability vector with 
the quantum state represented by it. 

Suppose x, y are two n-dimensional probability vec- 
tors and the components are arranged nonincreasingly. 
It is well known that if P(x — ► y) = E n (x)/E n (y) or 
P(x — > y) = E\{x)/E\ (y)(— 1), then the maximal prob- 



2 



ability of transforming x into y cannot be increased by 
any catalyst. That is, for any probability vector c, we 
have P(x (g) c — > y (£) c) = P(a; — > y). Thus, in what 
follows, we assume 



P(x ^ y) < 



E n (x) 

E n (y) 



P( X -4J/)< 



■Ei(s) 



(i) 



Without loss of generality, we concentrate on catalysts 
with nonzero components, since c and c©0 have the same 
catalysis ability for any probability vector c in the sense 
that in any situation, if one serves as a partial catalyst 
for some transformation, so does the other for the same 
transformation. Let 



L = {I : 1 < I < n and P(x — > y) = 



Eijx) 
Ei(y) 



}■ 



In what follows, we derive a sufficient and necessary con- 
dition when a two-dimensional catalyst can increase the 
maximal transformation probability from x to y. In order 
to state the theorem compactly, we first denote 
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and 



M r r \ = max { 



Vr 2 



} 



•&r2 — 1 Vr 2 — 1 



(2) 
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for any ri,r2 £ L. Furthermore, we let M^ 2 +1 = 0. 

Theorem 1. The maximal probability of transforming 
x into y can be increased by a 2-dimensional catalyst if 
and only if the set 



S = f|{(0,M r 7)U(m^,l)} 



(4) 



is not empty, where the intersection is taken over all pairs 
of ri,T2 such that T\,t<i G L U {n + 1}, r% > r^, and 
r2 < n + 1. In fact, any two-dimensional probability 
vector (ci, C2) with ci > C2 can serve as a useful catalyst 
for transforming x into y if and only if C2/C1 G S*. 

Proof. Suppose c = (ci,c 2 ) is a 2-dimensional prob- 
ability vector and c\ > c-i. We need only show that c 
cannot serve as a useful catalyst for transforming x into 
y, that is, 

P(x ® c — ► y ® c) = P(x — > y) 

if and only if there exist r\, ri G i U {n + 1}, ri > ?"2, 
and r2 < n + 1 , such that 



Cl 



(5) 



where any constraint having meaningless terms is satis- 
fied automatically. 

For an arbitrarily fixed integer I satisfying 1 < Z < 2n, 
we can arrange the summands in Ei (x (g> c) as 



P/ (a; ® c) = ci a;* + c 2 
=n 



i=r 2 



(6) 



Here r$, 1 < fj < n + 1, denotes the smallest index of the 
components of x in the summands of Ei (x ® c) that have 
the form CiXj, where 1 < j < n. The case rj = n + 1 
denotes that any term that has the form CiXj does not 
occur. In the case of repeated values of components of 
x ® c, we regard terms with larger z, and larger j if they 
have the same i, to be included in the sum first. 

From these assumptions, we can show that r\ > r%. 
Otherwise, n < — 1, and from the fact cix ri is in 
the summands of E\(x ® c) while C2X r2 _i is not, we can 
deduce that c\x ri < C2X r2 _i. But on the other hand, we 
have ci > C2 and x ri > x r2 _i. So it follows that ci = C2 
and x ri — x r2 -i. Especially, cix r2 _i = C2X r2 -i which 
contradicts our assumption that the term with larger i is 
included in Ei(x ® c) first, since the former is while the 
latter is not included in s x . Furthermore, from Eq. © 
we have r\ +T2 = i + then, T2 < n+l since 1 < I < 2n. 

Now, by the definition of Ei(y (8> c) and P(x — ► y), the 
following inequality is easy to check: 



Ei (x ® c) i= Tl 
Ei{y®c) ' 



i=r 2 



Cl Vi + C 2 E 2/1 



P(x -> j/)(ci y t + c 2 j/i) 



(7) 



> 



Cl E yi + C2 E 2/1 



The first equality holds if and only if P;(y ® c) = 

c i Z)?=n 2/» + C2 Y^i=r 2 Vi wnue the second equality holds 
if and only if r% and r2 are both included in L or, 
r2 <E L and n = n + l. Notice that I and r, can 
be uniquely determined by each other from Eq. JfJJl; 
it follows that the sufficient and necessary condition of 
when P(x <g> c — > y <E) c) = P(x — > y) is there exist 
ri, r2 G L U {ri + 1} satisfying ri > r2 and T2 < n + 1, 
such that 



and 



£7 (x ® c) = ci ^ + c 2 



£/ [y ® c) = ci Y Vi + c 2 2J 



(8) 



(9) 



In what follows, we derive the conditions presented in 
Eq. ® from Eqs.|0) and ©. In fact, what Eq. JSJ says 
is simply that c\x n —\ > C2X r2 and C2X r2 _i > cix ri or, 
equivalently, 



< £2 x ri _i 



X r2 — \ Ci 



(10) 
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The special case when n takes value n+1 can be included 
in Eq. (|10l) simply by assuming that the constraints in 
Eq. HlOjl containing meaningless terms are automatically 
satisfied. Analogously, we can show that Eq. © is equiv- 
alent to 



Vr 2 -1 Ci 



Vr 2 



(11) 



Combining Eas. l|lU|) and together and noticing the 
denotations in Eqs.© and ©, we derive the sufficient 
and necessary condition for two-dimensional probability 
vector c such that P(x ® c — ► y <E> c) = P(x — ^ y) is just 
what Eq. (J5J presents. That completes our proof. □ 
A special and perhaps more interesting case of the 
above theorem is when the number of elements in L is 1, 
that is L = {1} for some 1 < I < n. In this case, the possi- 
ble values of the pair (ri, r 2 ) are just (I, I) and (n + 1, 1). 
So the set S in Eq. Q is simply (0,M/) ("1 (m^ +1 ,l) 
and the sufficient and necessary condition of when two- 
dimensional catalysts exist which can increase the maxi- 
mal probability of transforming x into y is rn l n+1 < M\, 
that is, 



mm{ — , — } < max{ 

xi yi xi-i yi-i 



Vn 



Xl 



m 



}■ 



(12) 



Furthermore, any two-dimensional probability vector 
c, ci > C2, which satisfies 



i{ — , — } < — < max{- 



xi yi 



'xi-i yi-i 



h 



(13) 



can be a useful catalyst for this transformation. In the 
simplest case of n = 3 (notice that when n = 2, any 
entanglement transformation has no catalyst), the set L 
must be {2} and furthermore, from the assumption Eq. 
JTJ we have £3/2:2 > 2/3/2/2 and X2/X1 < 2/2/2/1- It follows 
that when x and y are both three-dimensional, the suffi- 
cient and necessary condition for them to have a useful 
two-dimensional catalyst is 



2/2 2/1 



and any c = (ci, C2) with ci > C2 and 



2(3 £2 y_2 



//2 



Cl 



2/1 



(14) 



(15) 



can increase the maximal transformation probability. 
Note that these conditions are all irrelevant to x. 

To illustrate the utility of the above theorem, let us 
give some simple examples. 

Example 1. This example is given by Jonathan and 
Plenioin 0]. Let x = (0.6, 0.2, 0.2) and y = (0.5,0.4,0.1), 
we have 2/3/2/2 = 0.25 and 2/2/2/1 = 0.8. So from Eq. (JT3J, 
any state c = (01,02), ci > C2, can serve as a useful 
catalyst for transforming x into y, provided that 0.25 < 
c 2 /ci < 0.8 or, equivalently, 5/9 < c\ < 4/5. Especially, 
when choosing c\ — 0.65, we get c = (0.65,0.35), which 
is the one given in 0. 



Suppose x is just as above while y = (0.5,0.3,0.2); 
then, 2/3/2/2 = 2/3 and 2/2/2/1 = 0-6- Since 0.6 < 2/3, we 
deduce that any two-dimensional state cannot serve as a 
useful catalyst for the probabilistic transformation from 
x to y in the sense that it cannot increase the maximal 
transformation probability. 

Example 2. This well-known example is exactly 
the original one that Jonathan and Plcnio used to 
demonstrate entanglement catalysis 7]. Let x = 
(0.4,0.4,0.1,0.1) and y = (0.5,0.25,0.25,0); then L = 
{3}, and from l|12l) we have 

min{ — , — } = min{l, 0} = 

X3 2/3 



and 



f x 3 2/3, 
max{ — , — } 

X2 2/2 



max{0.25,l} = 1. 



It follows from Eq. I|13l) that any state c = (01,02), 
< C2/C1 < 1, can serve as a useful catalyst. That is, 
any two-dimensional nonpure and nonuniform state can 
increase the maximal transformation probability from x 
to y. 

We have examined when there exists a two-dimensional 
catalyst which is useful for probabilistic transforma- 
tion. In what follows, we consider the case of higher- 
dimensional catalysts and derive a sufficient and neces- 
sary condition for a certain probabilistic transformation 
to have a useful (not necessarily two-dimensional) cat- 
alyst. More important, the proof process indeed con- 
structs an appropriate catalyst explicitly. Some tech- 
niques in the proof are from Lemma 4 in Q . 

Theorem 2. Suppose x and y are two n-dimensional 
probability vectors with the components ordered nonin- 
creasingly. Then there exists a probability vector c such 
that P(x ® c — ► y ® c) > P(x — > y) if and only if 

P(x -*y)< mh\{x n /y n , 1}. 

Proof. The "only if part is easy and we omit the 
details here. The proof of "if is as follows. 

We denote P(x — ► y) as P for simplicity in this proof. 
Let h, 1 < h < n, be the smallest index of the com- 
ponents such that Xh/yh 7^ P and a be a positive real 
number such that Py n /x n < a < 1. Furthermore, if 
P > Xh/yh, then assume a > Xh/{Pyh)\ otherwise, as- 
sume a > Pyh/xh. Let A: be a positive integer such that 

k 

Xji ^> XfiQL 



' 1 and 



c = (1, a, a 2 , . 



We omit the normalization of c here. In what follows, we 
show that for any 1 < I < nk, E\ [x ® c) > PEi(y ® c); 
then, the catalyst we constructed above indeed increases 
the maximal transformation probability. 

Fix I as an arbitrary integer that satisfies 1 < I < nk 
and denote s x — Ei(x ® c). It is obvious that we can 
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arrange the summands in s x as 

n k—1 
i—1 j—Ti 

Here r i; < < fc, denotes the minimal power of a 
of the terms in the summands of s x that have the form 
XidP ' , where 1 < i < n and < j < k — 1. The case 
Ti = k denotes that any term that has the form 
does not occur. Again, we regard terms with larger i to 
be included in the sum first in the case of repeated values 
of components of x ® c. Consider the sum 

n k— 1 

Sy = pJ2H y^ 3 ■ 

1=1 j — Ti 

It is obvious that s y > PEi (y <g> c) by definition. On the 
other hand, we can rearrange the summands of s x and 
s y , respectively, as 

k— 1 n k—1 n 

s x = ^a J ^x l and s y = a 3 P ^ y u 

j=l i=tj j=l i=tj 

where 1 < tj < n + 1. Since 

n n 
i — ~t j i — ij 

by the definition of P, we have s x > s y . Now, if s x > s y , 
then s x > PEi(y eg) c). In the case of s x = s y , let m v 
denote the minimum of the components of Py ® c not 
included in s y and M y denote the maximum included in 
s y . If we can prove m y < M y , then by swapping m y 
and M y (that is, including m y to and excluding M y from 
s y ), we can show s x > PEi(y (g c) again and that will 
complete the proof of this theorem. 

In what follows, we prove that in the assumption of 
s x = s y , m y < M y holds. Suppose on the contrary m y > 
M y \ then, s y = PEi(y ® c). It is then not difficult to 
show m x > m y and M x < M y , where m x and M x are 
defined analogously to m y and M y , since m x < m y leads 
to 

Ei^i{x ® c) = s x + m x < s y + m y = PEi^ 1 (y (g) c) 

and M x > M y leads to 

E l+1 (x <E)c) = s x - M x < s y - M y = PE l+1 (y <g> c), 

which contradict the well-known fact that P(x ® c — > 
y®c)> P(x y). 

Now, we show that a contradiction will arise by con- 
sidering the following two cases. 

Case 1: r n > 0. Since 1 < I < nk, we have r„ < k. 
Then 

M y > M x > x n a Tn > Py-nO?^ 1 > m y 

since Py n /x n < a. Thus M y > m y , which is a contra- 
diction. 



Case 2: r n = 0. In this case, x n < M x since x n is 
included in s x . By definition of a we have .t/jO^ -1 < 
and so < < k—1. Furthermore, we can prove 
that rh > since otherwise Xh is in the summands of s x 
and any terms not included are of the form XiOt 1 where 
1 < i < h. By the definition of h, we have xia? — Pyia 3 
for 1 < i < h. So the sum of the components of x (g) c 
not included in s x is equal to the sum of the components 
of Py <g c not included in s y . This fact, together with 
the assumption that s x = x y will lead to a contradiction 
that 

1 = Ei(x <g> c) = P£i(y ® c) = P. 

Now, if P > Xh/yhi then 

m s <mi< i/ 1 a r '' _1 < Py h a rh < M y 

from our assumption that a > Xh/{Pyh), and if P < 
Xh/yh, then 

M y > M x > x h a rh > Py h a Th - x > m y 

from our assumption that a > Pyh/x^. Again, m y > M y 
is contradicted. That completes our proof. □ 

Recall that in Example 1, when x = (0.6,0.2,0.2) and 
y = (0.5,0.3,0.2), there exists no two-dimensional useful 
catalyst for the probabilistic transformation from x to y. 
We show here how to construct a higher-dimensional one 
by the above theorem. It is easy to check that 

so ft = 1 and we need only take a real a such that 
Pyz/xa, = 0.8 < a < 1 and a > Pyi/xi = 2/3, that is, 
0.8 < a < 1. In order not to make k too large, we should 
take a as small as possible. For example, a — 0.801. 
Then, from the constraint X3 > x\c^~ x in the theorem, 
we have k > 6. Thus the state 

c= (l,a, .. . ,a 5 ) 

can increase the maximal transformation probability of 
x into y. 

The above theorem gives us a sufficient and neces- 
sary condition under which the transformation x into y 
has a catalyst which can increase the maximal probabil- 
ity transformation. Furthermore, the proof process con- 
structs a real catalyst vector. What we should like to 
point out here is, however, that the catalyst presented 
in the proof is not very economical in the sense that it 
is usually not the minimally dimensional one among all 
states which can serve as a useful catalyst. How to find 
a most economical one remains for further study. 
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